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$i ® /JN S 3& ^ - iJt 5^ - ^ ipl© ^ ^ - ^ ^^i^l S JfeSg^S ^ o T tuIHa 

«t.s 5: n^f -r s J: e) b ^ 3 ii $: #M -r s 6 *^ e,^^^ 8 ® V > 
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[0 0 0 3] 

^^M$:^t-o 0 6 r I E E E VLSI SIGNAL PROCESSI 
NG, VIJ (pp. 93-101 1993) (JgilT, I^ClS^ 1 IC^3V> 
T *g § ti # # ^ a ^ n -I? -9- S: ^ L T V ^ S „ 
[00 04] 

i&sT. viPT.^h 0 n-^^) . mmm.m.^^ 2.t.. mux 

^'9-)53i:, ALU (Arithmetic and Logic Unit 
I 5 4i:, BSFT (7^'l^;i/$/7 h:3.->y h) 5 5 ii, X 

y 5 7 xi:, Y>l^U 5 7 y i:S:'(ix.TV%So JgAT, X^l^U 5 7 x^tt^Y 
;*^y 5 7 y S:>l^U 5 7 X, 5 7 yi:t""5c 
[0 0 0 5] 

:jI=EU 5 7 x, 5 7 y i: l/^'Xi? 5 0 hli-T^-^/l:^ 5 8 X, 5 8 ylCj;oT 
^^$ttTV^So «5^?g^#l5 2 ilALU 5 4 tMUX 5 3i:BSFT55i:tt 
W7s^ 5 0*^e>®m:^3 5 1 a — S 1 c ^C<^:oTggJ^$tlTV^S„ 
[0 0 0 6] 

mmmM^^2.\i.mm^n^m'i-t^. alus 4 i^muxs 3 \zi:^xm^ 

StiitHP-fBi mm. t^r=.\%VV7.9 5 0 ©-fitSrieM bT#tl5* 
^J-r-So B S FT 5 5liMUX5 3lCi:oT^^$tlfcfiP#i mm. 1^t:L\%VV 
5 0©ffiS:^MbT#$S*fcttilS$/7 hSrll^T-rSo 
[0 0 0 7] 

A = A + B XC ( 1 ) 
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[0 0 0 8] 

UfkmB nm^c iKDmt: (d ^(D^mcDuamAizuaM-h. zlcdm^^ d 
) ^<DiE.%aAft^o (1) ^(D^m(DMWAit^<(Dm^. WMhmn^ti^ 

(D r+j iH-^^ r-j i2#ic^x:fe?g#%«?att^T'feS„ 

[0 0 0 9] 
[0 0 10] 

^yif-tfl/S/X^tC 1 6 S^, l/t^':^^® 1 5~0 bf^y 

sv^iis 1 ~ 1 6 hf y h<Z)^ft> ej*^}cg< z:i:}c;^s„ 

[0 0 11] 
[0 0 12] 

5 0 21C, ^g!tC$:l/5^'X^5f 5 0 31C, j&nilStA ^ 1/ S^';:?. ^ 5 0 1 ic-eti 
[0 0 13] 

Simt5tB:a:tJf^g5tClil^t;^'::^^5? 5 0 2, 5 0 3 ® 3 1 ~ 1 6 if vy Y%fz.\%\ 5 
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3 1 — 1 6\fy hlC, mWCCif^Ut^T.^ 5 0 3® 1 5~0hf^i/ I- tCfeS =b® il f 

1-5 0 scDTKmif'tir^w^it^y h^m^m-to 

[0014] 

^V>T, *DfS[A^:«5fnMi!:^®ACC (T^n.-A U-;?) 5 2 3 IC^S^-TS 
o $e)lC, :g^^mBi:^tS[Ct5:«fDMW^5 2|^lCfe§mW^5 2 llCA;trL 

, :Lti^(Dm^nM--r^. nmmB tmmc iKomitmnm-^ (±) 5 2 2{ca: 

C5 2 3JC-fim^$4x, m^mn-m(Dlil,t!5 6 ^r® DTj6niS[ A*^*&*6$ tlT V^ 
:t^S^'>?.i$f 5 0 1 lc»MStieo 
[0 0 15] 

[0 0 16] 
[0 0 17] 

H6lC5^b:ttJ^5j^®M#^a^n-fe^y-9-l?Affi*-5^-^®(li& l 6 if »y hlC^ 

-Ltcmmmn^mn-t^m^iz-o^^x. ms^^mi^xwim-t^. msxitm 

2(5D3 1 — 1 6 If-y ^WiO^Vt^T.^ 5 0 3 © 1 5 — 0 If iMWiA 

^WT.^ 501(D31 — 16lf»y h\Z^t\>^tlWi}htio 
[0 0 18] 

z.:lx. I Q\fv V^-'^x^^MWiA^X/Vy.^ b 0 i\zmTKti^\z^ A(7) 
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W^ij^^ 9—3 2 l^y hlzmX^tl. 1 5 — 0 tr-; hiZlt "0" ^mX-^tl^o 
Ui/y^^ 5 0 1 — 5 0 3 IZ'r-i^iD^^^^'^tlfc.V^M^ 5 0 n ilf So 
[0 0 19] 

^k(DV^M5 0 n 1 'Vitm^UM-tf'^Mn-^tl. A + BXC*^l^S^'X^501 
^Stl-&o ^/^^5 0n2T'«^?D?i^(D^m4 Otf-; h$:ALU54lCj: 

1 6 If y hiC^S), 5 0 IJC^^^nSo ft^tC, ^ 

[0 0 2 0] 

iniScAiii 6 if^y hi|ii(D5^-^-^fes*^e>, mmmm.^n-^r:^f^izit4: o bfy h 

[0 0 2 1] 

^ft-rs^-^, 4 0 If ^y hS: 1 6 If ^y hCA«)SigMI;?)^^So ^$tI|||#iC 
[0 0 2 2] 

-9^^7.0-^ 1 6 If-/ V'9~9^n'^\ziL^m^^^^iS^'^^^^ 
[0 0 2 3] 

Zl® J:e)J&#-^^Q!SI:;^n-fe^y-9-C^v%T> StJ^Ami^J-^-^^ipiS: 1 6 If h 

\zm-'\^tz.m^m.n\z'D\^x^7L^}i. WLmm.-amm.'^ eif^y h-7=-^T-fe 

S*^e>. 3 2 If »y h®fejtlg:fj5:?!5*^bT^n^tiS:Zlo-r-oI«|^CMiitfz:^ 
*^-e^-So ^ji:*ti:t:ro07=-^5flii/$;>'x^©3 1 — 1 eifry hi: 1 5~oif 
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[0 0 2 4] 

e>li, 1 6 If h-5^-i?®in|!tl*l^i^'X^©3 1 '-l 6 If hlCfeoT, 15~ 
Otr^yhli "0" T^^lttili^ej^VNTb^ejT'feSc 
[0 0 2 5] 

[0 0 2 6] 
[0 0 2 7] 

[0 0 2 8] 
[0 0 2 9] 
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[0 0 3 0] 
[0 0 3 1] 

[0 0 3 2] 
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[0 0 3 3] 

m^Ro und. Positio nlCcfcoT^^i&'f^^^^-rSo WM^^Ro 
[0 0 3 4] 

mmm^Ro u n d - 1 - (om^. :^mm<D%i^i^mii^mmmm.^(Dmi^ 
itmm^^po s i t i o ntc j:oTM^€>„ miRAi3SLx:^w.m^mit^mzm 

[0 0 3 5] 

1 6 try htcA«)^sb:/^^, Ml^^-^po s i t i o n;b^^-r ^s;>'x^^ci3^•^• 
[0 0 3 6] 

r®J:^?fc#^lCJ:oT, A«)«i|g#^llfn?im^®^SlCgg^$tl.:t3 2 If 
hJgA±®i|li$:=fejo 3 1 ^ 1 6 tT*)/ h^SV^li 1 5 ^ 0 tf^y hlC^ 

[0 0 3 7] 

#f|4lil 6lf»y h7'-^®^^®Kv>®VA$:#,Sb;feA4?)«ilg'f^SII^SI#fl 
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[0 0 3 83 

[0 0 3 93 

® 3 1 — 1 6if*)/ ^fe&v^^il s—oif »y ^^c^^$tlTv^s„ s^^fsc^t^mtsctt 

[0 0 4 03 

0 1 Tli*ntS[*^*&^$tiTv>-2>4 0 h i/V:;^^ i S^iS[-*?>^ 

5 — 0 tr-y ViS^Ktif-^ ^ 6 3 l — l 6 if ^y hii^KiJ'r-^^ 
4 6H> 3 9 — 3 2tf»y h*^A:^J^-^'4 6 E i: LTAi?)^tg#^a^lt^^4 
{CA:^7Stieo :^Mi5tl*l 6lf^y h5^-^4 5, ^i^i* 1 6 If y 

4 4 bTAtoa«g#^afntt^^4 ^A:^;S*iSc 

® [0 04 13 

mwiiL^msiiimwiiL<ommmMMM^M(D*i^m-i.\i},i3A. 7 l. 4 7 h, 

4 7 Ei:UT4 Olfry hU'i^'X^ l^^M^tlSo m*47L. 47Htil6tr 

a5:54 7 Eli 8 fcT^y h^^'-^tT^So ffi:^? 4 7 L }i4 0 tf >y 
h \/Vy^9 5 — 0 If »y h^, ffi;d4 7 Hli4 0 fcT »y h lx$;::?.ijr 1 ©3 1 ~ 

1 6 tf >y h^, ffi;b4 7 Eli4 0 tf^y b Ui;^>^^$f 1 CD3 9 — 3 2 tf ^y h^-€-4x^ 

[0 0 4 23 

i^«?)#tg#^«5^?ll^^4(^g&#S:M^t-S©li^o®^^'fi#Ro u n d, 
P o s i t i o nT?fe-5o ^^##P o s i t i o nii4 0 l^^y h l^i^X^jr 1 \z 

fc{:r-2>aDl5c(Z)'fefiS:^'r'fe-^"T?^So infi*'54 otf^y M^e^x^ i(Z)3 i~i e 



1 0 
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tf MC^S^-^lC0JiaM#P osition=l, 1 5'-0 tf^y hlCfe-S^-^ 
IC^^SJ-^-^P osition=0 t.-t^o 
[0 0 4 3] 

S jS: 5^ - iJf S: 7^ - ipg® ^ 7= - ^ ^^iSli" 5: fiSSR^S i: 1^4^ r ^1 

M^M#R o u n d = 0 So 
[0 0 4 4] 

Se)lC, 01 ®^feti|g#^^?aM#l#4(Z)|^g|S#^{CoV>Tm^-^So A«) 

aii#^afti^B^4ii«fPtt#^4 li:. miRxijjScr:^mm^m4. 2 

:5:tJf3gf^ffi*^^4 3 iiA^e^^So 
[0 0 4 5] 

miRAiJMW.m^^4. 2\tUiy::^i( li)^h(DAiJ^'-'$( 4. 6E, 4 6 H, 4 
iJjStt)^i£Sl#^4 2M^#-^P o sition, Rou n d iCi: oT^tS^S tl 

So ^fnigmi§4 1 ttM^A:dS:yffi£5i#m4 2iz^^xmhn^Mmtmm,4. 

[0 0 4 6] 

l?3®^ffi:*l#^4 3 \tM"0^^P osition, Rou n d IC <fc oTM^$ tl 

So 

[0 0 4 7] 

-^®Sv>$:^#bfe=fo®T-feS„ 
[0 0 4 8] 
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-r?4 6E, 4 6H, 4 6 L •:5v\T 4 0 > 5^- ^ 4 8 Sr^^-T So 3tl 
liffl^M-^ R o u n d , P o s i t i o n{C j:oT$!l#$tlS„ 
[0 0 4 9] 

f!l^^M#Ro u n d*^ "0" ®^-^l««)^SS:^Tt)3&VA®-e, 

mm^m-^ 4 afati^^ 1^ e> ti s <t d jci*f^ l i-t 

^^J&e>3&v^„ z:®^, 4 0 tr^y Mx$;>?.^ 1 *^p>A:t;$tlSA;?J•5^-^ 4 6 E, 

4 6H, 4 6Ltt^®^*4 0 If Vr- 9 llVXm^^W-^^ 

o 

[0 0 5 0] 

— ■©I^'©#Ro u n d*^ " 1 " (3[)#-^l±0M##P o s i t i o nJCJ:o 

Ti!j#*^M5&'g>o- M^M-^R o u n d )b^-" 1 " T% M^M^P o-s i-t i o n:«)^ 

"0" ©^-^ictt. j{iniS:7b^4 0 If h Wt.^ i ® i 5~o tr^y h{c^€>=b®i: 

LT^OiSSr^T^o r®:^-^, 4 0 If »y hl/i/X^ 1 © 1 5'-'0 tf y h}C$>SSnf5t 
4 6 L$:4 Olf-/ h JC^feSl LT«fDSimii4 1 ^ffiijfSo 
[0 0 5 1] 

S!IWM#R o u n d " 1 " T% M^M#P osition*^"!" O^-^SC 
li, intfc*^4 0 tf *y h 1 <Z> 3 1 ~ 1 6 tf ^y h ^C^S %® i: UT^SSrff 

ZlOD^-a^, 4 0tf«/ M/S^';^>^ 1 <J!)3 I'-l 6bf^y ^^C^S^|^ilt4 6HS:4 
Otf^y htCfi£SSbT^?IItIlt^4 I'vm^-rSo 
[0 0 5 2] 

^fa?I^^4 1 « 1 6 If »y 4 4, 4 5©«S:tf-^L, Zlti$:4 0lf^y 

i-7=-3f4 s\zMm-\^r=.m^^. i^c< 4 o tf^y h7=-^4 9 nx^xd^^ii-^^o 

^-efeS4 Olf^y h-T^-^4 9 iCA«)^llS:^f oT> 1 6 tf »y h^-^i:LT4 
Otf^y M/^:^'>^^? l^ffi:^J-^So z:3T% A«?)^a5:fTe>*^if ^*^»M^M#R 
o u n d}CJ:oTSt^t-€>„ Aibfe 1 6 If ^y h-r'-^ S:4 0 tf h 1 ® 

H®Sl$:$>tcaJ>bt" <5*^liM1^#-^P o s i t i o n J: o T^^^T So 
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R o u n d;t)^ "0" (Dm^iZltil^fim^nt>-tK4: 0 If >y h^-^ 4 9 SrttJiJ 
4 7E, 4 7H, 4 7 LlCfcJ-JT Ui/::^^ 1 ^ai:^7i"^ = 
[0 0 5 3] 

mmm^Ro undU)^ - l " T% position ;6^"0" ®#^IC 

liADlJtA^4 0 \fy h l^i^'X^ 1 <3D 1 5~0 MC$>S®'^. 4 0 If b-r^— ^ 
4 9lCA«)^SS:J6bT 1 6lf'y h^-^th. :in^mtl4 7 LhbT4 0 tf 

f^b)&iV^®"e, 4 0 h 1 CD3 9~ 1 6 If »y ^«^^l:L/^V^„ 

[0 0 54] 

M1^##R o u n d " 1 " T% fll^«#P ositionA^-l" (D^-^C 
\t.MWLii^4 0 If >y h l/t?::?.^ 1 ® 3 1 ~ 1 6 if «y blcfe-S©!?. 4 0 \£v h-?— 

4 9 {CA«)^!l.3ffiS:JgbT 1 etf h^-^ilU. z:tl?:ffi:d4 7HiibT4 0 
tr»y h l/e;>'X5f 1 ® 3 1 ~ 1 6 If »y MCffi:^J"rSo z:®^. ajij4 7L, 4 7E 
^±i&f^b3&V^(Z>7?, 4 0 \£v h l/S^';^^5? 1 3 9 — 3 2 If »y h;a.tJ^l b'-'O tf 

[0 0 5 5] 

0 2liHlO^^A:^j:5:t5fi£51#m4 2 ®lftf^S:^-r0T^Sc r®02$:# 
^4 2®B6«fttA«?)^S(Z)^M. mMmM\Z'^^rjiMWL<DA o\fv i 

[0 0 5 6] 

miRKil^T^tSm^mA 2 lC^i-JS^is?)^a!S®*MliM^'©-^R o u n d IC J; 
oTS^Sb, MWi<OA: 0 tf ^y h 1 tCfeltSfiSlitI1^M#P o s i t i 

o nlCJ:o"t^^-f"-& = 
[0 0 5 7] 

mX-Xt. Umm^'^o u n d " 0 " T-^Sm-^, M^M#P o s i t i o n 
ift^-fofefe^-^ ii. 4 0 If M/i^":;^^? 1 *^e>A:d$ti:tA:fj5='-^' 4 6 E, 4 6 
H, 4 6 L{Ci:oT4 0 If «y h7=-^5f 4 8 $:^^LTffi:d-tS„ 16 
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ify h-r-^ 4 6 Lli4 0 If h^-i5i4 8 (Z) 1 5 ^ 0 If 1 6 l^^y h^^- 

^46 H13:|^D< 4 0 tf h^^-^f 4 8©31~16hf>j;N, Sbf^y [^5^-^ 4 
6 Eli|^D< 4 0 tf^y h^— ^4 8®39'-3 aif^yhhJ^So 
[0 0 5 8] 

— f^mm-^Ro u n d*^ " 1 " si^m-^p o s i t i o 

nlC<J:oTt&f^*^M^S« M^fl-^R o u n d jb^ "1" T'*^oMWM-i- P o s i 
t i o n*^ "0" T'^S^-^, *DfS[l±4 Otf^y h 1 O 1 5 - 0 If h ^C 

4 0 If ^y M/i;;^i^ 1 CD 1 5 — 0 tf y h{c^S 1 6 If y h-T^-r? 

4 6 L$:4 0 tf »y MPi®5^- 4 0 If y h-T'-^?4 8 il-TSo 
® [0 0 5 93 

Mnm-^Ro u n d*^ " 1 " -e*^oMW##P osition*^"!" "efeS 

Snifi:ii4 oif^y hupy^d^ i®3 i-^-i 6 tr-y hic&s„ -ert?. 4 otf 

y h VS^'X iJ? 1 ® 3 1 ~ 1 6 If »y h fCfeS 1 6 tf h^—-^ 4. 6 H S: 4 0 tf -y h 
i|§(3!)5^-3r^i£5gb, 4 0 tf^y h5^-^4 8 il-rSo 
[0 0 6 0] 

m^4-^m..^.7'-^t(Dm^. l 6lf»y h-T'-^4 e L^^I^I 6tfvy h5^-^4 
6 H*^e>4 0 If »y 4 8^®i£SRti^®i:e>{CbT^?e)o ^-f. JfeS^-TS 

1 6lfry ^5:4 Ofcf-y h^-t? 4 8® 3 1~1 6tf»y ha^-TS, 

m [0 0 6 1] 

$e>}c, tfcSg-rs 1 6 If-; h7^-^5J®4f-^lf ^y hSr^mU, -e<0^^#^f^y h 5: 
4 Otf-y 8©3 9 — 3 2bf^y hil-T-So ^^tf-y hiil lf>y h 

(Om^X'&^ff'^^ 4 0 tf ^y N^-^? 4 8® 3 9 — 3 2 l^^y hlZlt^^lc^v hi)^ 

^MLWx^n^o mmz. 4 0 if ^y h'f-^^ 8© 1 5 — 0 try hizo^mx 

[0 0 6 2] 

03 ld:01(5!)A.«?)25:tJf^^m:^J#^4 3 ©m^^ra^-ra-e^-So 3(^03 

^4 3^iim5^?t^^4 l*^e,ttlt^^4 9*^A;t7$tlSo 
[0 0 6 3] 
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<D4 0 bf^y h Ui^y^^ 1 iZiBi-f^^m^^ML^ K±4 0 hf"-^ 4 9^4 
0 bf^y h UVy^^ 1 '^ms^J'TS^ilT'&So 
[0 0 64] 

^feS:0^M^miJ#^4 3 lCfel:JS^«?)^a®^^MJ^'f5-^R o u n d J: 
oT^^b, iim(DVV7.^ 1 lC^tj^-5^filiM1^'©#P o sitionlCj;o 

[0 0 6 5] 

M^M-^R o u n d*^ "0" -T^^&^m^. WM#P o s i t i o n 
*'?^-efe5e>i:, A«)^aS:^T*?-rfCA:<j4 Olfy b^-^r4 9 5:^®** 4 0 

[0 0 6 6] 

ZICD^, 1 6tf^y hffi:/575=-i?4 7 LiiA:f;4 O Vr—^^ 90 1 5 — 0 
tf^y 1 6lfvy"|>"ai^^-i5?4 7 H«|^C< A:^4 0 l^>y h7^-^?4 9® 3 1 
— 1 6 *y h, 8 bf y V^^^T-^^ 7 Ettl^D< A;?J4 0 tf ^y hf^-^? 4 9 (D 
3 9 — 3 2 tT'y hil^So 
[0 0 6 7] 

MWM#Ro u n d:^)^ "1" T'^-S^-^, W##Po s i t i o n IC 
i:oTl*'f^*'5M3&S. M^^i-^Round*^ "1" T?*^oilfl^B-^P o s i t i 
o n;&^ "0" -^tb^m^. lMWi\tA 0 tT^y h Wy^^ 1 © 1 5 — 0 If »y MC^S 
o -eziT', itL«?)S.tJf^^ffi*#a4 3»A:d4 Olf^y h7'-^4 9CAi5?)^SS: 
ffoTl 6fcf^y Z:tlS:m:?J4 7 L il-TSo 3nii4 0 tf >y hl/J^' 

>?.^ 1 © 1 5 — 0 tf^y hic»ji*tiS„ zi®^, m;^J4 7 H;R:tKffi:d4 7 Ett^sr 

[0 0 6 8] 

M^-^-^Ro u n d*^ " 1 " -e*^oM^M-^P o sition*^"!" T'^S 

}&iiiittt4 0 fcfy hi/t^x^ 1 © 3 1 — 1 6 tf 'y hicfeSc A«):5: 

tJ^3g^m:^7#©4 3 1±A;^J4 0 If ^y 4 9 iC^to^SSr^foT 1 6 tf «y h 

Zltl$:m:^J4 7 Hiii-S.. z:4xtt4 0 tf^y h U't^'J^tJ? 1 ® 3 1 ~ 1 
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[0 0 6 9] 
[0 0 7 0] 

^^ZLH^^jmx:^^. z:®^-a-> 011C33V%T, l fiMtf MHO Ixt/;^,?, 
2, 3, 4 4. 4 5. 4 6H, 4 6 L, 4 7 H. 4 7 HtN hm(D9^- . 
4 6E, 4 7 EttM- 2 Nl^^y hipgOD^-^f, 4 8, 4 9 ttMlf y h(ig(3D7=^- ^? 

[0 0 7 1] 

^^?a^#|4 IttNlf^y hT^-^4 4, 4 5(Dm^tfWV. M^XiJATJ^mm 
^m.4 2*^e,^^o7tMlf h7^-^4 8^Ci^^t-So ^©^#^^4 9iiA«?) 
^t;f^f?m:^7#m4 3 {Cj:oTA«)^SI$tl, Nlf^y Nt^- 3? bT ^ 1 

l*^tl^tl02S:t)^a3 ^C^V^T, tf^y h&g$:^-ri5C^3 9 S:M- 1 {C, I^D 
<32$:2N{C, 3 1 S: 2 N - 1 IC, 16S:NfC. 1 5 S:N - 1 }C^3Sbfc%0D 
ii^SiSo fib. M= 2N®^-^^ci±A:^J4 6 E i:m;fj4 7 E i:A^^Mi:^S„ 
[0 0 7 2] 

04 l«fg^cD-||JgMJcj:-5>^&aig#^^?n?tBfl<^>^^S:^-r:;^D^y ^ 
ST'feSo ®CfeV^Tli^g|5{C4 0 If-/ h IxS;?;:^^ 6 1 ~6 3 :«)^oM 
UX 6 4. 6 5 j;oT We^X^f 6 1 ~6 3 OD 3 1 ~ 1 6 If 

y h$>SV%}il 5-0 If ^y b®ift.?>*^$:3®^LT^i?)#|g'f^^afD?tm^4 {C 

A;^J"t?^s<^:^^cb;t^^MS:^bTv^-5o r©H4^c^v^T, i/t;^';^^? 6 l'- 
63^i^^l; (H^-tir-T) :6^^7^-^ pi ^ U ^ ^r-^^f'S 

[0 0 7 3] 
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[0 0 7 4] 

Ui^y^^ 6 liZlt TAj RXJ^ TDj CD 1 6 If hr-^*^^^'>'*^^^'^*^ 
^<^^lC$>-5. l/^'>^^f 6 1 ® 3 1 ~ 1 6 If^y h{CliiniS:A*^, 15~0tf'i/h 

[0 0 7 5] 

z.<o^mx. ^•rA = A + Bxci:v^e)«^^^MW?:ll^f■rSc ^ir-^, 

m^^W^^M^4:'^<Dmm^^^ o u n d = l, tI^M#P o s i t i o n = 

1 So 

[0 0 7 6] 

i^toeig#^«ftI?aB^4 6 1 *^e>iDiS[A$:^ii^^, UP 6 2 

*^^MUX6 4^C<};oT^^$t^fcS^miS:B^:. l/S^'^^ 6 3*>e>MUX6 5 IC 

xjl^iyVy^^ e nzmm^ti^, z:®^, 6 i ©a i — i 6 if Mc?t^ 

tjt 6 1 ® 1 5~o If >y hii^'fl:b^v>o :i<D^M^6n 

1 t-rsc 

[0 0 7 7] 

r^lC. D = D + EXFi:V^e>«fDM^S:llt?'rSc 3Z:T% 3tL«?)^|g#^«ftI 
?g#||4^®MM^-^R o u n d = 1, mm^-^P osition=0 So 

P>MUX6 4lCj:oT^^$tlfc«fe^t5CEfc, l/i/';?.^ 6 3*^e>MUX6 51CJ: 

^i;?>;^ 6 1 ® 3 1 ^ 1 6 If htt^^bL^V^o Z.(DViM^6n2 
[0 0 7 8] 
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^^M6 n 2(DUt?'^^ 6 1 {Cli A + B X C il D + E X F i: ©l^ltM^}?)'^ 1 6 tf 
btC^ibTS 1 — 1 6 1 5~0 If h i: tiT »; , 

^ © * * ^ ^ y <5 r t :()^ orig ^ 5& <5> o 

[0 0 7 9] 

04 -eiil/S^'>^^ 6 1 tt4 6 L, 46 H, 46 E, 47 E, 47 H, 47Li: 
, l/$;>^^ 6 2ttMUX6 4 $::frLTM^i$(l 6 fcf^y h-5^-^^4 5 i:, l/i^X^ 
6 3%MUX6 5 S::fM>T^tS[l 6 l^^y h5^-^4 4 i:0^6^{C^^Stl,TVNS 

[0 0 8 0] 

a -fe y -9- }c ^ n V ^ IS j?& ^ b T ® — ^c cfc ^ ^ atg# ^ 

[0 0 8 1] 

t^J:vlZ. ^f^ODS 1 — 1 6bf»y hfeSV>}il 5~0tr-y hJCfe^ 1 6 hf 

^y ^(lg(Z)i^iit^cMLT, fifi(Z)lf^y hC^^Sr^^-ric^^^g^Sr^fr-rs^i:*^ 
■5r|gii;&-5o Zl®^:^{CJ:oT> l/S^^X^J? P^ICM^S 1 6 kf ^y h^gOimtlt^tS^ 

[0 0 8 2] 

$ e>{c, :^nm(D-mmmi^^siii!bmmi4^m.^mB^4. & 3 2 tf ^y Migje^ 

±ODl/$;>?.^ &=fooM#^a>''n-fe^y-9-}C^^bfe^-^, 20® 1 6 bf^y h4S® 
[0 0 8 3] 

&,±(DZt.^. LMS (Least Mean Square) JV^ 
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f^^^ ^yZfWiTa^F IR (Finite Impulse Respons 

e) y^)\^^ i^mw. ) (j = o, 1, , T-1) (DHiijy.^ nmMm 

yj =SX|_j Wj (2) 

e| =d|— yj (3) 

Wj =Wj +/ttej Xj_j (4) 

^:V^^^■Z?^$tl<5„ -fib, S« j =0*>e> j =T- l®i^5ffll?^»J, 

tc/hs^iE®^fj(T?^y. j = o, 1, , T-i-e^s„ 

[0 0 8 4] 

( 1 ) >i ^ u *^ ^ X j_j ^m^ti 

(2) >i^u*^e>Wj &^iitf 

(3) iOtiwj . MmiSC/tej , miiCXi.j }Cj:S«^?ai£ 

W j = Wj + /t e I X |_j 

(4) Wj Sr^^U^-eS^ 
[0 0 8 5] 

^#^0!S>^0-fe^yy-ez:4xe>E3o©j^lill$:ff e>^-^, xj.j , Wj , ej 

, Wj , ej , yj SrJiia® J:e)^5='-^ipSi:L^^. Wj ff^MmH^J^^ 
(3) (Z)aftl?i#li7=-^ifi5: 1 6 If-/ hlCJ^— bfc^WlCJ&'So 
[0 0 8 6] 

±m<Dm:^nmzi3\^x. (d t (2) t (4) i:(Z)^^y • i/e^>^^5?^® 
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[0 0 8 7] 

7^-^»l/$^X^(Z)3 1~1 6 l^^y h t 1 5 — 0 If h iltC^&^^tlSo tJ^Jf^© 
CO 0 8 8] 

&,±(DJ:^IZVX. 3 2 If*/ hiIii(Z)7^-^7^>?.^%oM#^!l!Sr^n-fe'y9-l? 1 
[0 0 8 9] 

[®2] 

0 1 (omnAtiMm.m^m(Dmi^^m-tmx&^. 
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[03] 
[04] 

So 

[05] 

[06] 
[07] 

[08] 



6 1 ~6 3 


4 0 fcf^y h l/i^'X^ 


2, 3 


1 6 tf^y hT^'-^? 
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^(Dmm-^P o s i t i o n*> "1" X'&M4 Otr^y b Ui^y^it 1®3 1~ 
1 ei^^y hlCfeST^-^^, MW^^P ositiond^-O" -efetl«4 0 If 

a?DiaiE^4 l^Sf-Tc ^flimW^4 1^4 Olf^y hf^-^i: 1 6 If 

3^i^§|S*^P,®f0^##Ro u n d*^ "1" ®#-^JC4 0 tfy H't'-^S:! 6 If 
hJCA«). M^^M-^P o s i t i o n*^at-r4 0 tTy M^i?X^f 1 lC;fel:tS*n 

mmm^ m i 
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